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(54) Method of transmitting a plurality of asynchronous cells 

(57) The invention relates to a method of transmit- 
ting a plurality of asynchronous transfer cells to destina- 
tion addresses. This method comprises the steps of: 



adding destination address signals to said asyn- 
chronous transfer cells to specify said destination 
addresses to be delivered: 

multiplexing a plurality of said asynchronous trans- 
fer mode cells preceded by the corresponding des- 
tination address signals into a synchronous transfer 
mode cell unit of a predetermined length; 

collating a plurality of said synchronous transfer 
mode cell unit to form a primary synchronous trans- 
fer mode cell sequence; and 

demultiplexing said primary synchronous transfer 
mode cell sequence with reference to said destina- 
tion address signals into a plurality of synchronous 
transfer mode ceil sequence which ar composed of 
different numbers of said synchronous transfer 
mode cell units. 
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Description 

This invention relates to a method of transmitting a 
plurality of synchronous cells by multiplexing said cells 
and forming a primary synchronous transfer mode cell 
sequence. 

A conventional routing system of the type described 
is used for transferring an asynchronous transfer mode 
(ATM) cell from a selected one of input lines to one or 
ones of output lines. To this end, the routing system 
comprises an ATM switch network having a plurality of 
input ports, a plurality of output ports, a switch circuit 
between the input and the output ports, and a switch 
control section for controlling the switch circuit. More 
particularly, the switch circuit is operable to form internal 
paths between the input and the output ports under con- 
trol of the switch control section. The switch circuit com- 
prises a plurality of switch units divided into a plurality of 
stages, namely, a multistage of switch units and buffers 
which correspond to the input ports, the output ports, or 
the like. The buffers serve to hold the ATM cells received 
at random and to avoid congestion of the ATM cells des- 
tined to a single one of the input ports or the output 
ports. 

Furthermore, the routing system comprises an 
input section located between the input lines and both 
the switch circuit and the switch control section and an 
output section located between the output lines and the 
switch circuit. 

Such a routing system is designed so that probabil- 
ity of collision among ATM cells becomes as small as 
possible and is practically reduced, for example, to 10' 
10 . However, when serious congestion takes place 
among the ATM cells, the collision among the ATM cells 
might occur even when the probability is very low. 
Occurrence of the collision brings about selective aban- 
donment or discard of the ATM cell or cells due to an 
overflow of each buffer. This shows that the discarded 
ATM cell is not transmitted to the output lines. There- 
fore, such occurrence of collision of ATM cells should 
always be detected to analyze the cause of occurrence 
of the discarded ATM cell. Otherwise, abandonment or 
discard of the ATM cell might frequently and unfavorably 
take place in the routing system. 

In order to detect the collision of the ATM cells, 
each of the buffers is monitored by a counter which 
counts the discarded ATM cells resulting from the over- 
flow of each buffer. 

With this structure, the discarded ATM cells can be 
detected in number by monitoring the counts of the 
counters. However, it is impossible to detect input port 
numbers concerned with the discarded ATM cells, a 
routing information signal, such as the output port 
number, and a header or a header information signal, 
such as a virtual path identifier (VP I), a virtual channel 
identifier (VC1). This makes it difficult to analyze the 
cause of occurrence of the discarded ATM cells. 

In another conventional routing system, a plurality 
of external input cells each of which usually has a cell 



length of fifty-three (53) bytes are multiplexed by an 
input section into an internal multiplexed input cell 
sequence which is sent to a switch circuit through each 
of input ports of the ATM switch network. On the other 

s hand, each internal multiplexed input cell sequence is 
separated by an output section into a plurality of exter- 
nal output cells sent through the output lines. 

Herein, it is to be noted that the internal multiplexed 
input cell sequence is delivered to the switch circuit at a 

io rate higher than that of the external input cells and that 
the switch circuit should be operated at a high speed. 
Such a high speed operation is not always desirable for 
the switch circuit. 

Taking this into consideration, attention is directed 

is to parallel processing of bits of each cell of the internal 
multiplexed input cell sequence in the switch circuit. 
However, such parallel processing is practically difficult 
because the byte number of fifty-three (53) included in 
each cell is a prime number. Specifically, if a switch unit 

20 is assigned to each bit of the cell, this requires the use 
of the switch units of 53 x 8, namely, 424 so as to carry 
out the parallel processing at every stage. 

Under the circumstances, the cell length of 53 bytes 
is converted into a converted cell length of, for example, 

25 54 bytes, 56 bytes, or 64 bytes. This shows an empty 
field is left in a converted cell having the converted cell 
length. Such conversion of cell lengths facilitates paral- 
lel processing and makes it possible to reduce an 
amount of hardware because the switch units can be 

30 reduced in number, as known in the art. 

In general, a routing information signal of a multi- 
stage switch is located in the empty field of the con- 
verted cell. Thus, if the routing information signal is 
located in the empty field, an amount of routing informa- 

35 tion is unpleasingly increased as a size of the switch cir- 
cuit becomes large. Therefore, the converted cell length 
should be determined in dependency upon an amount 
of information carried by the routing information signal. 
This makes it difficult to cope with change or expansion 

40 of a size of the switch network. 

On the other hand, proposal is made about trans- 
ferring the routing information signal through a different 
signal line and another switch circuit different from the 
switching circuit for transfer of each cell. However, 

45 necessity of the different signal line and the different 
switch circuit makes a size of hardware objectionably 
large. 

At any rate, the above-mentioned processing of 
each input cell is not always optimum in each conven- 
so tional routing system so as to analyze the discarded cell 
and to transmit the routing information signal. This is 
because the routing information signal is not effectively 
used in the conventional routing systems. 

It is an object of this invention to provide a method 
55 of transmitting which is capable of favorably processing 
each cell in various manners. 

It is another object of this invention to provide a 
method of the type described, which is capable of favo- 
rably processing each cell so as to readily cope with 
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expansion of a size of the routing system without an 
increase of hardware. A method according to this inven- 
tion is defined in claim 1. 

Brief Descr iption of the Drawing: 

Fig. 1 is a block diagram of a conventional routing 
system; 

Fig. 2 is a block diagram of a routing system 
according to a first embodiment of this invention; 
Fig. 3 is a block diagram of an input port number 
setter used in the routing system illustrated in Fig. 
2; 

Fig. 4 is a block diagram of a routing system 
according to a second embodiment of this inven- 
tion; 

Fig. 5 is a time chart for use in describing operation 
of the routing system illustrated in Fig. 4; 
Fig. 6 is a block diagram of a format converter used 
in the routing system illustrated in Fig. 4; 
Fig. 7 is a block diagram of a header converter used 
in the routing system illustrated in Fig. 4; 
Fig. 8 is a block diagram of a control section used in 
the routing system illustrated in Fig. 4; 
Fig. 9 is a block diagram of another format con- 
verter used in the routing system illustrated in Fig. 
4; 

Fig. 10 is a block diagram of a separator according 
to a third embodiment of this invention; and 
Fig. 1 1 is a time chart for use in describing opera- 
tion of the separator illustrated in Fig. 10. 

Description of the Preferred Embodiments: 

Referring to Fig. 1 , a conventional routing system is 
exemplified for a better understanding of this invention 
and is used for connection between a plurality of input 
ports 1 5 and a plurality of output ports 1 6. The input and 
the output ports 15 and 16 are connected to input lines 
and output lines and will be also called external input 
ports and external output ports to which external input 
port numbers and external output port numbers are 
assigned. It is assumed that the illustrated routing sys- 
tem serves to form a route or routes of each of asyn- 
chronous transfer mode (ATM) cells. 

The routing system comprises a switch network 21 
having a plurality of input ports (may be called switch 
input ports) and a plurality of output ports (may be 
called switch output ports) to which input and output 
port numbers are assigned, respectively. The switch 
network 21 comprises a switch circuit 22 and a buffer 23 
which serves to store the ATM cells for each input port, 
each output port, or the like. Without loss of generality, it 
may be considered that the switch circuit 22 is com- 
posed of switch units of j x k where j and k are integers 
greater than unity. 

In Fig. 1, the routing system further comprises an 
input section 25 between the external input ports 1 5 and 
the switch input ports of the switch network 21 , an out- 



put section 26 between the switch output ports of the 
switch network 21 and the external output ports 16, and 
a control section 27 coupled to the input section 25 and 
the switch network 21. 

5 Herein, it is to be noted that each of the ATM cells is 

composed of fifty-three (53) bytes and has a header 
field of five bytes and a payload field of forty-eight bytes. 
The header field is assigned with a header, such as a 
virtual path identifier (VP I), a virtual channel identifier 

10 (VCI) for specifying a path or a channel to be delivered 
while the payload field is assigned with a transmission 
data signal sent through each external input port 15. 
Each ATM cell is given to each external input port 15 as 
an input cell or an external input cell. 

is In the example being illustrated, the input section 
25 comprises a plurality of header separators 28 con- 
nected to the external input ports 15, respectively. Each 
of the header separators 28 allows each of the ATM 
cells to pass therethrough as a first output signal 01 on 

20 one hand and separates the header from each of the 
input cells as a second output signal 02 on the other 
hand. The first output signal 01 is sent to the switch net- 
work 21 while the second output signal 02 is delivered 
to a routing table 29 which forms a part of the input sec- 

25 tion 25 and which memorizes the output port number or 
a switch output port number of the switch network 21 
corresponding to each header. 

Supplied with the header from each of the header 
separators 28, the routing table 29 produces the switch 

30 output port number on the basis of the header, namely, 
the VPI and the VCI and transfers the same to the con- 
trol section 27. 

The illustrated control section 27 comprises a 
switch controller 31 coupled to the routing table 29 and 

35 a counter section 32 coupled to the switch controller 31 . 
The switch controller 31 controls the buffers 23 and car- 
ries out routing control of the switch circuit 22 on the 
basis of the switch output port number read out of the 
routing table 29. 

40 When an overflow takes place in a selected one of 
the buffers 23, one of the input cells is extinct or dis- 
carded from the selected buffer. The switch controller 31 
detects discard or extinction of one of the input cells to 
inform the counter section 32 of the discarded input cell. 

45 The counter section 32 comprises a plurality of counters 
corresponding to the buffers 23. Therefore, each of the 
counters successively counts the discarded input cells 
in each of the buffers 23. 

The counters are monitored by a monitoring micro- 

so processor 33 connected to the counters through a bus 
34. Each count of the counters is sent to the monitoring 
microprocessor 33 at a predetermined time interval and 
is thereafter reset. Thus, the monitoring microprocessor 
33 monitors the discarded input cells on the basis of the 

55 counts within the predetermined time interval. 

With this structure, it is possible to monitor only the 
numbers of the input cells discarded within the predeter- 
mined time interval. In other words, it is difficult to know 
the input port number, the VPI, and the VCI correspond - 
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ing to the discarded input cells. As a result, the routing 
system is disadvantageous in that the cause can not be 
sufficiently analyzed about the discarded input cells, as 
mentioned before. 

In addition, it is to be noted in the illustrated exam- 
ple that the external input port numbers are identical 
with the switch input port numbers and the external out- 
put port numbers are identical with the switch output 
port numbers. 

In Fig. 1 , each of the header separators 28 may be 
connected to a cell multiplexer (not shown in Fig. 1) 
which is coupled to a plurality of external input ports 15 
corresponding to the input lines. The external input port 
numbers are assigned to the external input ports, as 
mentioned before. In this event, the cell multiplexer mul- 
tiplexes a plurality of input cells from the plurality of the 
external input ports into an internal multiplexed input 
cell sequence which is sent to each switch input port of 
the switch network 21 through the header separator 28 
and which has a bit rate higher than that of each input 
cell. In this connection, the input cell and a multiplexed 
cell of the internal multiplexed input cell sequence may 
be referred to as a low speed input celt and a high 
speed input cell, respectively. It is to be noted in the 
above-mentioned structure that the external input port 
numbers are different from the input port numbers, 
namely, switch input port numbers. 

When the cell multiplexers are connected to the 
header separators 28, the output section 26 illustrated 
in Fig. 1 comprises a plurality of cell separators (not 
shown in Fig, 1) each of which separates a received or 
an internal multiplexed output cell sequence from each 
switch output port of the switch network 21 into a plural- 
ity of internal output cells each of which has a bit rate 
lower than that of the received multiplexed cell. Accord- 
ingly, the received multiplexed cell of the internal multi- 
plexed output cell sequence and the output cell may be 
called a high speed output cell and a low speed output 
cell, respectively. The low speed output cells are sent as 
external output cells through the external output ports 
which have the external output port numbers, respec- 
tively. 

Referring to Fig. 2, a routing system according to a 
first embodiment of this invention is similar in structure 
to that illustrated in Fig. 1 except that an input section, a 
control section, and a microprocessor are operated in 
different manners from those illustrated in Fig. 1 and are 
therefore designated by reference numbers 25a, 27a, 
and 33a. In the example being illustrated, the input sec- 
tion 25a is supplied through the external input ports 15 
with external input cells each of which is composed of 
fifty-three bytes and which carries a header of five bytes 
and a payload of forty-eight bytes arranged in a header 
field and a payload field, respectively, like in Fig. 1. The 
header may be a virtual path identifier (VP I) or a virtual 
channel identifier (VCI). 

The routing system comprises a plurality of format 
converters 36 which are connected to the respective 
external input ports 15 like in the conventional routing 



system, although they are omitted from Fig. 1 . Each for- 
mat converter 36 serves to convert each external input 
cell of fifty-three bytes into an internal input cell of, for 
example, fifty-six bytes, with the header and the payload 
s kept unchanged. From this fact, it is readily understood 
that each of the internal input cells includes an empty 
field of two bytes as a result of format conversion in 
each format converter 36. Each of the internal input 
cells is delivered to an input port number setter 37. 
10 Referring to Fig. 3 together with Fig. 2, the input 
port number setter 37 comprises a field extraction circuit 
371 and an input port number generator 372. The input 
port number generator 372 generates an external input 
port number assigned to each of the external input ports 
is 15. Inasmuch as the external input cells are not multi- 
plexed in the illustrated routing system, the external 
input port number is identical with the switch input port 
of the switch network 21 . 

The field extraction circuit 371 is supplied from the 
20 format converter 36 with the internal input cell and 
detects the empty field of the internal input cell. When 
the empty field of the internal input cell is detected by 
the field extraction circuit 371, the external input port 
number is sent from the input port number generator 
25 372 and arranged as a routing information signal in the 
empty field of each internal input cell. In this connection, 
the empty field may be called a routing information field. 
Thus, the external input port number is sent to a header 
separator 28a together with the header. 
30 In Fig. 2, the header separator 28a allows the inter- 
nal input cell to pass therethrough as a first output sig- 
nal 01 on one hand and separates the header field and 
the routing information field from the internal input cell. 
As a result, the header and the external input port 
35 number are separated by the header separator 28a and 
sent as a second output signal 02 to a routing table 29a 
which memorizes an output port number, namely, a 
switch output port number in correspondence to each 
header, namely, the VPI or the VCI. At any rate, the 
40 switch output port number is read out of the routing 
table 29a on the basis of each header and is transferred 
to a control section 27a along with the header and the 
external input port number sent from the header sepa- 
rator 28a. 

The control section 27a comprises a switch control- 
ler 31a and a discarded cell memory 40. The switch 
controller 31a receives the switch output port number, 
the header, and the external input port number. The 
switch controller 31a controls the buffers 23 of the 
switch network 21 and executes routing control on the 
basis of the switch output port number, like the switch 
controller 31 illustrated in Fig. 2. Moreover, when an 
overflow takes place in a selected one of the buffers 23 
and one of the internal input cells is rendered into a dis- 
carded cell, the switch controller 31a writes, into the dis- 
carded cell memory 40, the header and the external 
input port number which corresponds to the discarded 
cell and which is memorized as a hysteresis information 
signal. A monitoring microprocessor 33a reads the hys- 
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teresis information signal, namely, the header and the 
external input port number out of the discarded cell 
memory 40 through the bus 34 to analyze a hysteresis 
of the discarded cell. 

As mentioned before, the header and the external 
input port number are transferred as the hysteresis 
information signal to the discarded cell memory 40. 
Therefore, the microprocessor 33a can readily analyze 
the cause of discard in connection with the discarded 
cell. Particularly, when an ATM switch circuit of a bit 
slice type is used as the switch circuit 22, the cause of 
discard can be analyzed without restructuring a bit- 
sliced cell. 

Referring to Fig. 4, a routing system according to a 
second embodiment of this invention multiplexes a plu- 
rality of external input cells. In Fig. 4, the routing system 
has external input ports 15 and external output ports 16 
connected to input lines and output lines. The external 
input ports 15 are classified into a plurality of input port 
groups, as specified by 15a and 15b in Fig. 4, and the 
external output ports are also classified into a plurality 
of output port groups, as specified by 16a and 16b. It is 
assumed that the input port group 15a which may be 
called a first input port group is supplied with external 
input cells of a bit rate of 1 5.52 Mbps while the input port 
group 15b which may be called a second input port 
group is supplied with external input cells of a bit rate of 
622.08 Mbps. Similarly, the external output port group 
1 6a which may be called a first output port group is sup- 
plied with external output cells of 15.52 Mbps while the 
external output port group 16b which may be called a 
second output port group is supplied with external out- 
put cells of 622.08 Mbps. In the illustrated example, it is 
further assumed that the external input cells of each of 
the first and the second external input groups are multi- 
plexed into an internal multiplexed input cell sequence 
which is composed of a plurality of multiplexed input 
cells of 2488.32 Mbps. 

In this connection, the first external input group 15a 
is composed of sixteen external input ports, as indi- 
cated at #1 to #1 6 while the second external input group 
15b is composed of four external input ports, as indi- 
cated at #1 to #4. Likewise, the first external output port 
group 16a is composed of sixteen external output ports, 
as indicated at #1 to #16, and the second external out- 
put port group 16b is composed of four external output 
ports, as indicated at #1 to #4. 

Herein, let the external input cells be successively 
delivered to each of the external input ports 15 (suffixes 
omitted) in the form of a transmission path signal. In Fig. 
4, each transmission path signal is supplied to a format 
converter 36, like in Rg. 2. Each of the format convert- 
ers 36 may be called a first format converter and may be 
similar to that illustrated in Fig. 2. 

Referring to Fig. 5, each of the transmission path 
signals includes an overhead area, such as a section 
overhead (SOH) area, valid cells, and empty cells, as 
illustrated in Fig. 5(A). Each of the valid and the empty 
cells is preceded by the header to form an external input 



cell, as mentioned in connection with Fig. 2. 

At any rate, the external input cell of fifty-three bytes 
has the header field of five bytes and the payload field of 
forty-eight bytes, as illustrated in Rg. 5(B). 
s The first format converter 36 illustrated in Fig. 4 is 

supplied with the transmission path signal and converts 
the transmission path signal into an internal signal, as 
shown in Fig. 5(B). Each internal signal comprises the 
valid cells and the empty cells like the transmission path 
10 signal. In addition, a routing information field and a 
header field are attached to each of the valid and the 
empty cells to form the internal input cell, as illustrated 
in Fig. 5(C). The routing information field is used in a 
manner to be described later in detail. The routing infor- 
ms mation field has a length of, for example, two bytes. As 
a result, the first format converter 36 successively pro- 
duces the internal signal, as illustrated in Fig. 5(D). 

Referring to Fig. 6 together with Fig. 4, the format 
converter 36 comprises a first-in first-out (FIFO) mem- 
20 ory 361 , a valid cell detector 362, a write-in controller 
363, and a readout controller 364. The transmission 
path signal is supplied to both the FIFO memory 361 
and the valid cell detector 362. In the valid cell detector 
362, each valid cell alone is successively detected in 
25 response to a cell head signal CH which is indicative of 
the head of each cell. Supplied with the cell head signal 
CH and the transmission path signal, the valid cell 
detector 362 detects the valid cells one by one with ref- 
erence to the cell head signal CH. As a result, the valid 
30 cell detector 362 successively supplies the write-in con- 
troller 363 with a valid cell detection signal which is syn- 
chronized with each valid cell and which is 
representative of detection of each valid cell. 

The illustrated write-in controller 363 is given a 
35 frame signal FM of the transmission path signal and a 
write-in clo ck WC together with the valid cell detection 
signal. The write-in controller 363 delivers a write-in tim- 
ing signal to the FIFO memory 361 with reference to the 
valid cell detection signal, the frame signal FM, and the 
40 write-in clock WC. Thus, the write-in timing signal is 
sent from the write-in controller 363 to the FIFO mem- 
ory 361 in synchronism with each valid cell. As a result, 
the FIFO 361 successively memorizes, as memorized 
cells, only the valid cells sent from each external input 
45 port 1 5 under control of the write-in controller 363. 

The memorized cells are successively read out of 
the FIFO memory 361 to produce the internal signal (as 
illustrated in Fig. 5(D)) under control of the readout con- 
troller 364. Specifically, the readout controller 364 con- 
so trols the FIFO memory 361 so that the routing 
information field is added to a leading portion of each 
valid cell and each memorized cell is read out of the 
FIFO memory 361 with phases adjusted to those 
assigned to the memorized cells. In this case, if the valid 
ss cell does not exist in the FIFO memory 361. the empty 
cell is produced from the FIFO memory 361 under con- 
trol of the readout controller 364, as shown in Fig. 6. 

Thus, the internal signal is delivered from each of 
the first format controllers 36 to the corresponding input 
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port number setter 37 which may be similar in structure 
and operation to that illustrated in conjunction with Figs. 
2 and 3. At any rate, the external input port number is 
arranged in the routing information field of each internal 
input cell in the manner mentioned in conjunction with 
Fig. 3. 

Referring back to Fig. 4, the internal signals pro- 
duced from the first and the second external input 
groups are multiplexed by cell multiplexers into the inter- 
nal multiplexed input cell sequences. The internal multi- 
plexed input cell sequences are sent to input ports, 
namely, switch input ports of a switch network 21 
through header converters 43. The switch network 21 
may be similar in structure to that illustrated in Fig. 2 
and the input ports may be called high speed input 
ports. 

Referring to Fig. 7 together with Fig. 4, each of the 
header converters 43 comprises a header conversion 
table 431, an input port number detector 432, a header 
detector, 433, and a rearrangement circuit .434. As 
described with reference to Figs. 3, 4, and 5, each mul- 
tiplexed cell of the internal multiplexed input cell 
sequence has the routing information field for the exter- 
nal input port number in addition to the header field and 
the payload field and will be called an internal multi- 
plexed input cell. 

In Fig. 7, the internal multiplexed input cell is sup- 
plied with the input port number detector 432, the 
header detector 433. and the rearrangement circuit 434. 
The input port number detector 432 detects the external 
input port from each internal multiplexed input cell to 
produce a port number detection signal representative 
of a detected external input port number while the 
header detector 433 detects the header, such as the vir- 
tual path identifier (VPI), the virtual channel identifier 
(VCl) to produce a header detection signal representa- 
tive of a detected header. A combination of the header 
detection signal and the port number detection signal is 
delivered as an address signal to the header conversion 
table 431. 

Temporarily referring to Fig. 4, the illustrated switch 
network 21 has a plurality of output ports, namely, 
switch output ports which may be called high speed out- 
put ports or internal output ports assigned with internal 
output port numbers IOP and which are connected to a 
plurality of cell separators 45. Each of the cell separa- 
tors 45 has a plurality of intermediate output ports clas- 
sified into the first and the second external output port 
groups 16a and 16b. The intermediate output ports are 
assigned with intermediate output port numbers IM, 
respectively. Each of the intermediate output ports is 
connected to a second format converter 47 which will be 
described later in detail. 

In Fig. 7, the header conversion table 431 has a first 
area A1 for memorizing the internal or switch output 
port numbers IOP of the switch network 21, a second 
area A2 for memorizing the intermediate output port 
numbers IM, and a third area A3 for memorizing the 
headers, such as VPI's or VCI's. When a combination of 



the header detection signal and the port number detec- 
tion signal is given to the header conversion table 431 
as the address signal, a set of the internal output port 
number IOP, the intermediate output port number IM, 

5 and the header is simultaneously read out of an address 
of the header conversion table 431 that is specified by 
the address signal. 

The internal output port number IOP is sent as a 
readout output port number to a control section 27b 

10 illustrated in Fig. 4 while the intermediate output port 
number IM and the header are sent to the rearrange- 
ment circuit 434 as a readout intermediate output port 
number and a readout header. 

The rearrangement circuit 434 replaces the exter- 

is nat input port number and the header of each internal 
multiplexed input cell by the readout intermediate output 
port number and the readout header. As a result, each 
of the internal multiplexed input cells bears the readout 
intermediate output port number and the readout 

20 _ header in the routing information field and the header 
field, respectively, and is delivered to the switch network 
21. 

Such replacement of the external input port number 
by the readout intermediate output port number can 
25 avoid an increase of the routing information field and 
reduces an amount of the routing information signal to a 
minimum. In addition, the readout output port number is 
delivered through a signal line to the control section 
27b. 

30 Referring to Fig. 8 in addition to Fig. 4, the control 
section 27b comprises a plurality of output port extrac- 
tion circuits 271 connected to the header converters 43 
and a plurality of comparators 272 connected to the 
respective output port extraction circuits 271 . Without 

35 loss of generality, it is assumed that the illustrated con- 
trol section 27b comprises first through N-th ones of the 
-output port- extraction circuits 271-1 to 271 -N together 
with first through N-th ones of the comparators 272-1 to 
272-N. The first through the N-th output port extraction 

40 circuits 271-1 to 271 -N extract the readout output port 
numbers to successively supply extracted output port 
numbers to the first through the N-th comparators 272- 
1 to 272-N. Thus, each of the extracted output port num- 
bers is sent to each of the first through the N-th compa- 

45 rators 272-1 to 272-N which are given first through N-th 
physical port numbers assigned to the respective com- 
parators 272-1 to 272-N in correspondence to first 
through N-th ones of the switch output ports of the 
switch network 21. When coincidence is detected 

so between the extracted output port numbers and the 
physical output port numbers as a result of comparison, 
first through N-th switch control signals SW1 to SWN 
are delivered from the respective comparators 272-1 to 
272-N to the switch network 21 . 

55 The internal multiplexed input cells which bear the 
replaced or readout output port numbers are sent as 
internal multiplexed output cells to the internal or switch 
output ports IOP of the switch network 21 in accordance 
with the switch control signals SW1 to SWN and there- 
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after delivered to the cell separators 45 illustrated in Fig. 
4. 

The cell separators 45 demultiplex the internal mul- 
tiplexed output cells into internal output cells on the 
basis of the intermediate output port numbers IM car- 
ried by the internal multiplexed output cells. The internal 
output cells are supplied through the second format 
converters 47 to the respective external output ports 
16a to 16b. 

Referring to Fig. 9 together with Fig. 4, each of the 
second format converters 47 is for use in converting the 
internal output cell into a transmission path output cell 
which may be similar to the transmission path input cell 
supplied through the external input ports 15a to 15b. 
Like in Fig. 6, the illustrated second format converter 47 
comprises a f irst-in first-out (FIFO) memory 471 , a valid 
cell detector 472, a write-in controller 473, and a read- 
out controller 474. 

In Fig. 9, the intermediate output cells are succes- 
sively supplied to'both the firstrin:first-out memory 471 
and the valid cell detector 472. The illustrated valid cell 
detector 472 is operable in response to a cell head sig- 
nal representative of a head of each cell to check each 
header field of the intermediate output cells and to 
detect a valid cell. On detection of each valid cell, the 
valid cell detector 472 produces a valid cell detection 
signal representative of detection of each valid cell. The 
valid cell detection signal is sent to the write-in controller 
473 operable in response to a sequence of write-in 
clocks WC. The write-in controller 473 delivers a 
sequence of write-in timing signals to the f irst-in first-out 
memory 471 in synchronism with each valid cell of the 
intermediate output cells. As a result, only the valid cells 
are successively memorized into the first-in first-out 
memory 471 . In this event, the write-in controller 473 
controls the first-in first-out memory 471 so that each 
rdffiyinfornrration field preceding eacifralicfcell is not 
written into the first-in first-out memory 471 . 

After the valid cells are memorized in the first-in 
first-out memory 471 in the above-mentioned manner, 
the readout controller 474 carries out readout control 
with reference to a sequence of readout clocks RC and 
a transmission path frame signal FM. Specifically, the 
valid cells are successively read out of the first-in first- 
out memory 471 on the basis of each phase of the 
transmission path frame signal FM. Such a readout 
operation is carried out except for an overhead region, 
such as section overhead region (SOH) for a transmis- 
sion frame. In addition, when no valid cell is memorized 
in the first-in first-out memory 471, an empty cell is 
transmitted. Thus, the external output cells have the 
same format as the external input cells, as illustrated in 
Fig. 5(A), and are successively transmitted through 
each external output port 16. 

From this fact, it is readily understood that the exter- 
nal input port number is arranged in the routing informa- 
tion field and is replaced by the intermediate output port 
number. Therefore, the routing information field may not 
be widened even if an amount of the routing information 



becomes large. This brings about a reduction of a size 
of hardware. In addition, when the intermediate output 
port number is identical with the external output port 
number, the external output port number may be 

5 replaced in the routing information field. 

Referring to Fig. 10, a cell separator or demulti- 
plexer, as depicted at 45, is applicable to that illustrated 
in Fig. 4 and is for use in separating an internal multi- 
plexed output celt sequence into individual cells. Herein, 

10 it is assumed that a plurality of asynchronous transfer 
mode (ATM) cells each of which has a predetermined 
cell length of 53 bytes are multiplexed into the internal 
multiplexed output cell sequence and that the internal 
multiplexed output cell sequence is produced as a pre- 

75 determined synchronous transfer mode (STM) cell 
sequence which may be specified by STM-m, where m 
is representative of a degree of multiplicity and is an 
integer greater than unity. From this fact, it is readily 
understood that the STM cell sequence is multiplexed at 
" 2flL^:each7STM. unit, namely, an STM-1 assigned to a data . 
field of, for example, a virtual container (VC)-4 NC which 
is known in the art and which is composed of 2340 
bytes. In this event, let each of the asynchronous trans- 
fer mode (ATM) cells be located in the STM unit. 

25 Briefly, the illustrated cell separator 45 serves to 
separate the STM-m into STM-i where i is an integer 
smaller than m and is a variable. In Fig. 10, it is 
assumed that m takes sixteen while i takes four and 
unity. In this connection, the internal multiplexed output 

30 cell of the STM-1 6 is separated by the cell separator 45 
into four cell sequences of the STM-4 one of which is 
also separated into four cell sequences of the STM-1. 
From this fact, it is to be noted that the illustrated cell 
separator 45 is supplied with the internal multiplexed 

35 output cell of the STM-1 6 to produce first through third 
cell sequences of the STM-4 indicated at STM -4(1) to 
(3) and~a~fourth cell sequehce~of~tKe" STM-4 which is 
also separated into first through fourth cell sequences of 
the STM-1 which are indicated at STM-1 (1) to (4). 

40 Referring to Fig. 1 1 afresh and Fig. 10, the internal 
multiplexed output signal of the STM-1 6 is supplied to a 
first routing control circuit 51 on one hand and first 
through fourth primary gates 61 to 64 on the other hand. 
As shown in Fig. 10, a leftmost one of the internal multi- 

45 plexed output cell sequences (the STM-1 6) carries a 
first destination address signal D1 of the STM-4 and a 
second destination signal D2 of the STM-1 followed by 
a single ATM cell. The illustrated first and second desti- 
nation address signals D1 and D2 are equal to 4 and 3, 

so respectively. A combination of the first and the second 
destination address signals D1 and D2 shows that the 
following ATM cell is separated into the third cell 
sequence (STM-1 (3)) of the fourth cell sequence of the 
STM-4(4). 

55 In the leftmost internal multiplexed output sequence 
STM-1 6, the remaining numbers 2, 1, and 3 represent 
the second, the first, and the third cell sequences of the 
STM -4 (2), (1), and (3), respectively. This applies to the 
other cell sequences illustrated in Fig. 10. 
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In Fig. 10, the first routing control circuit 51 delivers 
first through fourth primary control signals C1 to C4 to 
the first through the fourth primary gates 61 to 64, 
respectively. The first through the fourth primary control 
signals C1 to C4 are produced in synchronism with first 5 
through fourth destination address signals, as shown in 
Fig. 10, which are sent to the first through the fourth pri- 
mary gates 61 to 64, respectively. Supplied with the first 
through the fourth primary control signals C1 to C4, the 
first through the fourth primary gates 61 to 64 are 10 
opened to pass the first through the fourth destination 
address signals and the following ATM cells which may 
be called first through fourth separated cells A1 to A4, 
respectively. 

The first through the third separated cells A1 to A3 15 
are memorized into first through third primary buffers 66 
to 68 to be read out of them as the first through the third 
cell sequences of the STM-4(1), (2), and (3). 

On the other hand, the fourth separated cell A4 is 
delivered to both a second routing control circuit 70 and 20 
first through fourth secondary gates 71 to 74. The sec- 
ond routing control circuit 70 successively detects the 
second destination signal D2 from a sequence of the 
fourth separated cells A4 to produce first through fourth 
secondary control signals Cs1 to Cs4 which are syn- 2s 
chronized with first through fourth ones of cells included 
in the fourth separated cell sequence A4, as illustrated 
in Fig. 11, and which are sent to the first through the 
fourth secondary gates 71 to 74. As a result, the first 
through the fourth secondary gates 71 to 74 are opened 30 
to allow the STM-1(1) through STM-1(4) to pass there- 
through as first through fourth secondary cells As1 to 
As4. The first through the fourth secondary cells As1 to 
As4 are memorized into first through fourth secondary 
buffers 76 to 79 to be produced as the STM-1(1) to 35 
STM-1(4). 

The cell sequences STM-4(1) to (3) are subjected 
to frequency conversion so that they have frequencies 
determined for the STM-4(1) to (3). Likewise, the cell 
sequences STM-1(1) to (4) are also subjected to fre- 40 
quency conversion and have frequencies determined 
for them. 

Thus, it is possible for the illustrated cell separator 
to separate a sequence of STM-m into a plurality of 
sequences of STM-i with each of the ATM cells being 45 
switched. In addition, a combination of the cell separa- 
tors enables a hierarchic switching operation of the ATM 
cells and separation of the STM cells. This structure 
makes it possible to distribute the switching operation of 
the ATM cells. so 

Claims 

1. A method of transmitting a plurality of asynchro- 
nous transfer cells to destination addresses, said ss 
method comprising the steps of: 

adding destination address signals to said 
asynchronous transfer ceils to specify said 
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destination addresses to be delivered; 
multiplexing a plurality of said asynchronous 
transfer mode cells preceded by the corre- 
sponding destination address signals into a 
synchronous transfer mode cell unit of a prede- 
termined length; 

collating a plurality of said synchronous trans- 
fer mode cell units to form a primary synchro- 
nous transfer mode cell sequence; and 
demultiplexing said primary synchronous 
transfer mode cell sequence with reference to 
said destination address signals into a plurality 
of synchronous transfer mode cell sequences 
which are composed of different numbers of 
said synchronous transfer mode cell units. 
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